WORLD INTELLECTUAL PROPERTY ORGANIZATION 

International Bureau 



PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 




(11) International Publication Number: 


WO 98A8076 


G06F 9/46 


Al 










(43) International Publication Date: 


30 April 1998 (30.04.98) 



(21) International Application Number: PCT/US97/ 19468 

(22) International Filing Date: 20 October 1997 (20.10.97) 



(30) Priority Data: 

08/733,516 



18 October 1996(18.10.96) 



US 



(71) Applicant: INTER VU, INC. [US/US]; 201 Lomas Santa Fe 

Drive, Solana Beach, CA 92075 (US). 

(72) Inventors: KENNER, Brian; 1403 Walnut Creek Drive, 

Encinitas, CA 92024 (US). KARUSH, Arnold; 3253-25 
Caminito Eastbluff, La Jolla, CA 92037 (US). 

(74) Agents: WIXON, Clarke, A. et al.; Darby & Darby, P.C., 
32nd floor, 707 Wilshire Boulevard, Los Angeles, CA 90017 
(US). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, 
GH, HU, IL, IS, JP, KE t KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU ( LV, MD, MG, MK, MN, MW, MX, NO, NZ, 
PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, 
TT, UA, UG, UZ, VN, YU, ZW, ARIPO patent (GH, KE, 
LS, MW, SD, SZ, UG, ZW), Eurasian patent (AM, AZ, BY, 
KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, CH, 
DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, 
SE), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, ML, 
MR, NE, SN, TD, TG). 



Published 

With international search report 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: SYSTEM AND METHOD FOR OPTIMIZED STORAGE AND RETRIEVAL OF DATA ON A DISTRIBUTED COMPUTER 
NETWORK 



(57) Abstract 

A system and method for the optimized storage and retrieval 
of video data at distributed sites call for the deployment of "Smart 
Mirror" sites (26, 28, 30) throughout a network (10), each of which 
maintains a copy of certain data managed by the system. Every user 
(12, 16, 20) is assigned to a specific delivery site based on an analysis 
of network performance with respect to each of the available delivery 
sites. Generalized network performance data is collected and stored 
to facilitate the selection of additional delivery sites and to ensure 
the preservation of improved performance in comparison to traditional 
networks. 



32 



s 



MSP 



Delivery 
Site 



1 30 



z 



24 



Content 
Provider 



Content 
Provider 



v 




User Terminal 



Configuration 



Client Program 



Browser 



User 
TerrntnoJ 



36 



User 
Terminal 



20 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdte d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 98/18076 



PCT/US97/19468 



1 



SYSTEM AND METHOD FOR OPTIMIZED STORAGE 
AND RETRIEVAL OF DATA ON A 
DISTRIBUTED COMPUTER NETWORK 

The invention relates to a system and method for 
distributed data storage and retrieval, and more 
particularly, to a system and method whereby a user can 
acquire network performance information for a dynamic and 
distributed multipurpose network, and use this information 
to identify and select optimum delivery sites or servers 
from which to receive computer data, specifically multimedia 
content. Such delivery sites and servers are selected so as 
to increase network capacity, distribute server load, and 
reduce transmission delays between the server and the user. 



BACKGROUND OF THE INVENTION 

The Internet is a loose network of connected computers 
spread throughout the world. A message can be sent from any 
computer on the Internet to any other by specifying a 
destination address and passing the message from computer to 
computer via a series of "hops." Each computer, router, or 
"node" on the Internet has a unique Internet address. When 
an intermediate computer or router receives a message in 
transit, the computer checks the intended destination of the 
message and passes it along accordingly. 

The Internet is growing, in terms of both size and 
sophistication, at a rapid rate. In the past, most users of 
the Internet were academic, research, or institutional 
users; the Internet was primarily used at that time to 
transmit and receive electronic mail and network news and to 
allow transfer of computer files. However, since the 
introduction of the World Wide Web (also known as the "Web" 
or the "WWW") several years ago, the Internet has begun to 
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host increasing amounts of other types of data of general 
interest, namely representations of images , articles, etc. 

The Web protocol and language establish a graphical 
means to navigate the expanses of the Internet. "Web 
pages," often consisting primarily of text and graphical 
material, are stored on numerous computers, known as "Web 
servers," throughout the Internet. A software program known 
as a "browser" can be used to access and view Web pages 
across the Internet by specifying the location (i.e. 
Internet address) of the desired Web page. When a Web page 
is accessed, its information is transmitted from the remote 
computer (server or delivery site) , wherever in the world it 
may be located, across the Internet, to the user. 

In recent times, the Web has begun to host highly 
sophisticated types of multimedia content, such as audio and 
video data, and computer software. Compared to first 
generation Web content, namely text and still images, audio 
clips, video clips, and software programs have extremely 
high storage and bandwidth requirements. 

At present, it is difficult, if not impossible, to 
provide sustained high-speed transmission of large 
audio/ video files over a multi-node link on the Internet. 
Because the data is often transferred from afar, many 
factors can cause the delay or even loss of parts or all of 
a transmission. It is generally not critical if a user 
experiences minor delays in receiving small graphic or text 
files. However, it is recognized that real-time data such 
as video has very specific and stringent timing requirements 
for data transfer and display. 

Unfortunately, the present design of traditional 
Internet-like data networks is based on the principle that 
delays and significant data transmission rate variations are 
acceptable for ordinary data (e.g. text and still images). 
Consequently, because of the high value of permitting access 
to text and graphical information from locations around the 
world, such transmission defects are considered acceptable, 
and the base capacity of the Internet is somewhat 
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"oversubscribed" to reduce data transmission costs. In 
other words, the timeliness of network data transmission has 
been significantly compromised in order to render relatively 
insignificant the aggregate cost of long distance 
communication connections . 

In order to successfully transfer audio-video data 
across a message-oriented network such as the Internet, for 
any more than a few users, network resources should be 
committed in a manner facilitating timeliness of 
transmittal. A system using committed network resources 
generally cannot take advantage of the existing pricing 
scheme of shared networks like the Internet, since it cannot 
participate in the sharing of network resources on a data 
packet by data packet basis. Video data must be transmitted 
to the exclusion of lower-priority data. Transmission costs 
thus become significant, especially when the connection is 
"long distance" or when the connection is continued over an 
extended period of time. 

Another consequence of the timeliness vs. cost 
compromise discussed above has been the seemingly 
indiscriminate topographical design of the network. Since 
delays and throughput variations have traditionally been 
excused in favor of low cost, the configuration of the 
Internet infrastructure has also been driven by cost 
considerations. Accordingly, the interconnection efficiency 
of the network has rarely been considered. The rapid growth 
of real time data is changing this requirement. 

It is recognized that inadequate data transfer 
performance of time-sensitive data on the Internet is 
typically caused by four factors: packet loss, excessive 
server utilization, the relatively low capacity of the 
network infrastructure, and inherent delays in the network 
hardware. Packet loss, in particular, is caused by 
inadequate infrastructure and lack of robustness in routing. 
The inherent delays are believed to be caused by, among 
other things, the lack of flow control between adjacent 
nodes in a multiple-node path on the Internet. 
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Unlike smaller text and graphic files, relatively large 
video files can take several minutes (or more) of 
"streaming," or constant data flow. Consequently, the usual 
network performance problems are exacerbated. Network 
bandwidth, or the data-carrying capacity of a particular 
network, is limited. Thus, packet loss and delays increase. 
Long delivery times consume a large amount of server 
capacity for a long time, decreasing the resources available 
to other users. Accordingly, because the network 
infrastructure becomes increasingly congested, packet loss 
and delays continue to increase, transmission times rise, 
and server load increases further. 

This pattern exemplifies a "downward spiral" of network 
performance, which can be driven by the attempted 
transmission of large data files such as video clips. As 
long as network traffic remains within the limits imposed by 
network bandwidth, network performance will remain 
acceptable. However, whenever peak network loads exceed 
capacity, the downward spiral described above will begin, 
causing increasing periods of poor network performance. 

As discussed above, a browser program can be used to 
access and view Web pages across the Internet by specifying 
the location (i.e. Internet address) of the desired Web 
page, or more commonly, by "hotlinking" to Web pages. 
Common browsers are Lynx, NCSA Mosaic, Netscape Navigator, 
and Microsoft Internet Explorer. The desired Web page is 
specified by a uniform resource locator ("URL"), indicating 
the precise location of the file using the syntax 
"http: //internet, address/directory/ f ilename.html" . 

Web pages are generally described, in terms of layout 
and content, by way of a language known as "HTML" (HyperText 
Markup Language) . Any particular computer linked to the 
Internet can store one or more Web pages, i.e. computer 
files in HTML format, for access by users. 

Hotlinking from one HTML Web page to another is 
accomplished as follows. The user first accesses a Web page 
having a known address, often on the computer located at the 



WO 98/18076 



PCT/US97/19468 



5 

user's ISP (Internet Service Provider). The ISP is the 
organization providing Internet connectivity to the user. 
That Web page can contain, in addition to textual and visual 
data specified in HTML format, "links, " or embedded 
information (in the form of URLs) pointing to the Internet 
addresses of other Web pages, often on other computers 
throughout the Internet. The user, by selecting a link 
(often by pointing and clicking with a mouse) , can then 
access other Web pages, which can in turn contain further 
data and/or additional links. 

Various extensions to HTML, such as Netscape's EMBED 
tag, allow references to other data to be embedded into Web 
pages. Some browsers are not capable of handling data other 
than text and images. Other browsers can handle the data in 
various ways. NCSA Mosaic, for example, handles references 
to unknown types of data by allowing the data to be 
downloaded to the user's computer, and then optionally 
invoking an external program to view or manipulate the data. 
Recent releases of Netscape Navigator and Microsoft Internet 
Explorer take the concept one step further: a browser 
extension, or "plug-in," can be automatically invoked to 
handle the data as it is received from the remote Web page. 
Other means, such as network program "applets" written in 
the Java language (or a similar language) , can be used to 
extend the functionality of the browser environment or 
network . 

Digital multimedia data can have extremely high storage 
and bandwidth requirements. In particular, video files can 
be very large, from approximately 10 megabytes to 10 
gigabytes. In order to play video files at speeds 
approaching their recorded rate at a user's terminal, the 
files have to be delivered at a fast, constant speed. Too 
slow, and the image plays back slower than originally 
recorded. If the speed is uneven, then the video appears 
jerky, like an old-time movie. 

The network design compromises discussed above 
generally adversely impact the transmission of audio and 
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video data across the Internet. While a user using a 
browser to "surf" the Web might not notice minor delays and 
transmission rate variations while retrieving text and still 
images, such defects become apparent and significant when 
5 real-time audio and video information is accessed. 

In an attempt to solve these problems, Internet content 
providers sometimes spread popular content around the 
Internet on various servers or delivery sites known as 
"mirror sites." Each mirror site contains information that 

10 is essentially identical to that of the original site. For 
example, if a popular Web site is located in New York, 
mirror sites might be located in Los Angeles, London, and 
Tokyo. Accordingly, if a European user is having difficulty 
accessing the original New York site, he can hotlink to the 

15 mirror site that is geographically closest, i.e. London. 

However, mirror sites have several disadvantages. For 
example, mirror sites may be widely distributed 
geographically, but may not be efficiently distributed on 
the network in terms of actual usage, network traffic, etc. 

20 Thus, New York and Los Angeles mirror sites might both be 
connected to the same national Internet service provider's 
network, meaning that difficulty in accessing one of the 
sites might also affect the other. 

Furthermore, mirror sites might not be optimally placed 

25 to reduce load on each server. Although an "educated guess" 
might be made as to where a mirror site should be located, 
actual usage patterns might differ. Furthermore, there is 
no guarantee of enhanced performance. The bandwidth of the 
mirror site might be lower than that of the original site, 

30 or it might be overloaded for other reasons. 

Moreover, mirror sites are often hosted on a voluntary 
basis. If a Web site is extremely popular, and a service 
provider determines that the subject matter might be of 
interest to its subscribers, that service provider might 

35 agree to host a mirror site of the original Web site. Such 
an arrangement would be attractive to host of the mirror 
site because people would be drawn to the mirror site, and 
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might hotlink to other content hosted there. On the other 
hand, such voluntary alliances typically are not reliable 
and might be severed at any time. 

In essence f a mirror site offers a secondary source for 
data, which may or may not be available, and which may 
improve user convenience, but which does not address network 
bandwidth or efficiency. A mirror site does not account for 
performance characteristics of the network, nor identify 
available bandwidth which could be used to efficiently 
transmit video data while still taking advantage of the 
existing low-cost pricing schemes such as those on the 
Internet. 

Currently, there is no guidance in selecting optimal 
locations for delivery sites, nor is there a known method 
permitting a user to determine which mirror site to connect 
to that will ensure optimum performance. In fact, the use 
of a traditional mirror site is voluntary. Typically, a 
user will try to access the original site (or a known mirror 
site) , and will switch to another mirror site only if 
performance is found to be insufficient after one or more 
attempts. This approach is an inefficient utilization of 
network resources. Clearly, mirror sites are not an optimum 
solution to the problem of overloaded Web sites. A 
principal reason for this, among others, is the failure to 
consider network performance. 

Network analysis, particularly the performance of 
specific paths and links over the Internet, is well known 
and developed. For example, the "ping" program allows a 
computer connected to the Internet to determine whether a 
remote host is accessible. However, the ping program uses a 
low-priority network protocol known as the ICMP protocol, 
and accordingly does not provide meaningful performance 
analysis information. The "traceroute" program follows the 
transmission of a message from a computer to a remote host, 
tracking delays along each link, and determining the path 
taken by the message. The traceroute application can be 
used to map the flow of data. However, it lacks the ability 
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to provide meaningful performance analysis information. 
Traceroute only provides route information for a message 
propagating in one direction, and only for one instant in 
time. 

Moreover, only the connectivity characteristics of 
paths leading to and from the single computer running the 
tests are typically determined; expanding the scope of 
testing is possible but logistically impracticable, since 
the Internet is so large. 

Traditional network analysis techniques such as the 
"ping" and "traceroute" programs offer a view of network 
connectivity but provide little understanding of what 
performance can be expected from providers and mirror sites 
across the Internet. Therefore, only "guesses" can be made 
as to where delivery or mirror sites should be located or 
which mirror sites should be used to optimize performance. 

Accordingly, a need exists for a method of determining 
overall network performance, A further need exists for a 
system applying that method to enable content providers to 
dynamically locate data delivery or mirror sites at optimum 
network locations, and to allow users to select optimum 
mirror sites from which to receive data. 

SUMMARY 07 THE INVENTION 

The invention is directed to a system and method for 
the optimized distribution of Web content to sites located 
around the Internet. An intelligent mirroring scheme, 
called here "Smart Mirroring," is used to determine the need 
for and distribution of mirror sites and to direct user 
requests for certain Web content to an optimum mirror site. 

A number of "smart" delivery or mirror sites are used 
to distribute popular Web content to various parts of the 
Internet. A comprehensive scheme of network analysis, based 
on tests performed by a large number of users, is used to 
interactively determine the preferred locations for the 
sites, and to determine the optimum sites to be used by each 
individual user. 
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Accordingly, because each individual user is routed to 
a Smart Mirror or delivery site that provides improved 
performance, overall network congestion is reduced. In most 
cases, the improved server is located electronically close 
to a user in order to decrease the number of network 
connections over which data must travel, thereby reducing 
packet loss and delay. 

Furthermore, network analysis results allow message 
traffic to be routed away from those delivery sites and 
network regions that are already overloaded, and toward 
underutilized servers and networks. This results in an 
improvement in throughput as seen by each user, and will 
thereby increase the appeal of the content offered by 
content providers using the system. Content providers are 
able to reach a larger number of users across the Internet 
without suffering significant decreases in performance. 

A system according to the invention begins with an 
original Web site and at least one additional delivery (or 
mirror) site. Each user desiring to use the system will be 
provided, in a preferred embodiment, with software which 
includes a configuration utility and a client program. The 
configuration utility is used first to determine which 
delivery sites provide improved performance for that 
particular user. 

In one embodiment of the invention, the configuration 
utility first downloads a "delivery site file" from a 
service provider. This delivery site file contains a list 
of available delivery sites and a list of network tests to 
be run. The types of tests and frequency of testing to be 
performed may be specified in the delivery site file, as 
dependent on the number of users testing the network and the 
estimated drain on network or delivery system capacity. 

The configuration utility will run a subset of the 
tests specified in the delivery site file. The test results 
show which delivery sites yield improved performance for the 
user, and also contain information on various generalized 
network capabilities from the standpoint of the user running 
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the tests. The network test results and the identity of the 
chosen delivery site will be sent (via e-mail in one 
possible configuration) back to the delivery service 
provider for incorporation into the service provider's 
database . 

The delivery site chosen by the configuration utility 
is then used by that user for the retrieval of all content 
managed by the delivery system service provider. 
Consequently, when the user is browsing Web content, and 
finds a particular item, e.g. a video clip, that is managed 
by the service providers delivery system, the client 
software will automatically retrieve it from the specified 
"Smart Mirror" delivery site. Site preferences and default 
sites can be updated periodically on request, at specified 
times, or in response to changes in network load and 
traffic. 

Moreover, because the configuration utility of the 
invention is performing various network tests and providing 
the test results to the service provider, valuable data on 
system and network performance is available. Such data 
provides information on which "Smart Mirror" delivery sites 
are performing effectively and which are not, which Smart 
Mirror delivery sites are overloaded, and what portions of 
the Internet might benefit from the addition of more 
delivery sites or capacity. 

Such data also makes it possible to perform such 
sophisticated network analysis as end-to-end performance 
measurements, workload characterization, route stability, 
and outage metrics. Thus, from an engineering standpoint, 
the mirror service provider can continue to ensure that 
improved performance is being provided. From a marketing 
perspective, content providers can be told where to locate 
Smart Mirror or delivery sites for improved performance, and 
what ISP provides improved delivery. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram of an illustrative network 
topology of a system according to the invention, including 
multiple users and multiple content providers; 

FIGURE 2 is a flowchart describing the operation of the 
configuration utility used in a system according to the 
invention; and 

FIGURE 3 is a flowchart describing the operation of a 
client program used in a system according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention is described below, with reference to 
detailed illustrative embodiments* It will be apparent that 
the invention can be embodied in a wide variety of forms, 
some of which may be quite different from those of the 
disclosed embodiments. Consequently, the specific 
structural and functional details disclosed herein are 
merely representative and do not limit the scope of the 
invention. 

Referring initially to FIG, 1, the Internet 10, which 
is intended to be representative of wide-area communications 
networks in general, is depicted as a "cloud." The Internet 
is known to be an interconnected network of a large number 
of computers. Although Internet-connected computers that 
are "geographically" near each other can be "electronically" 
near each other on the Internet, such is not usually the 
case. However, one computer connected to the Internet can 
communicate with any other computer connected to the 
Internet; the message will most likely travel over a path 
comprising a sequence of links, or "hops," between computers 
that are directly connected to each other. 

A first user terminal 12 is also depicted in FIG. 1. 
The first user terminal 12 is connected to an Internet 
service provider (ISP) 14, which is typically just a 
computer, router, or terminal server connected to the 
Internet 10. An ISP 14 can host additional user terminals, 
such as a second user terminal 16. Other ISPs, such as a 
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second ISP 18, are also connected to the Internet 10. A 
third user terminal 20 is shown connected to the second ISP 
18- Only three user terminals are shown; however, it should 
be recognized that the number of concurrent users of the 
invention is unlimited, subject to the operational details 
set forth below. 

As is known in the art, content providers are also 
connected to the Internet 10. A first content provider 22 
might provide a certain kind of content, for example sports 
scores and highlights. A second content provider 24 might 
provide a different kind of content, for example business 
news. 

Traditionally, if a user (such' as the one using the 
first user terminal 12) wished to access the content 
provided by the first content provider 22, the terminal 12 
would query the first content provider 22 directly. A 
request message would propagate from the terminal 12, across 
the Internet 10 , to the content provider 22. The content 
provider 22 would send the desired data across the Internet 
10 back to the terminal 12. 

Several delivery, or "mirror" sites are shown connected 
to the Internet 10 in FIG. 1. A first delivery site 26 
might be located a small number of "hops" from the first 
user terminal 12. A second delivery site 28 might be 
located further away from the first user terminal 12, but 
close to the third user terminal 20. A third delivery site 
30 might be as close to the third user terminal 20 as the 
second delivery site 28 is. As previously noted, a user and 
a provider or delivery site that are "geographically" near 
each other might not be "electronically" near each other on 
the Internet. By decreasing the "electronic" distance 
between the user and the provider or delivery site, the 
number of network connections and routers over which data 
must travel can be decreased. 

As discussed above, the Smart Mirroring system acts to 
improve network performance by decreasing the incidence of 
the foregoing network problems. Packet loss and delay 
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problems are generally decreased by reducing the number of 
network connections over which data must travel, although in 
some cases, the network testing procedure of the invention 
shows that some longer paths provide better throughput than 
some shorter paths. Very little packet loss, and 
essentially no delay, occurs in network cable; it typically 
is caused by overloaded network storage and routing devices. 
Because the Smart Mirror sites of the invention are located 
electronically near each user, packet losses and delays are 
reduced. The problem of excessive server utilization is 
reduced because multiple delivery sites share the load that 
typically would have been handled by a single server. The 
relatively low capacity of the network infrastructure 
becomes less of a problem, because data retrieved from 
parallel delivery sites in different locations generally 
need not travel over the same network links. 

For the purposes of describing this invention, a 
delivery site is a "node" on the network which may store 
data or other files, such as software code, for delivery. 
The term can also include a site which is responsible for 
data delivery, including mirror sites, content providers, 
and servers for broadcast video streams or Web sites. 

In the system, a mirror service provider (MSP) 32 is 
connected to the Internet 10. The MSP 32, which exercises a 
management function over the distribution of delivery sites 
26, 28, and 30, and over the allocation of requests to the 
original and delivery sites from user terminals 12, 16, and 
20, includes a database capable of transmitting and 
receiving data over the Internet 10. 

This management function is facilitated by the use of a 
configuration utility 34 and a client program 36 run within 
a storage medium (i.e. random access memory) on the user 
terminal 12. Although the configuration utility 34 and the 
client program 36 are shown in FIG. 1 as a part of only the 
first user terminal 12, it should be recognized that any 
user terminal, such as terminals 16 and 20, participating in 
the system will use such software. A user desiring to 
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participate in the system can obtain the software comprising 
the configuration utility 34 and client program 36 directly 
from the MSP 32, or through traditional retail or other 
channels (such as being part of the browser or operating 
system of the computer) . It should be noted that the 
functions performed by the configuration utility 34 in the 
described embodiment of the invention can be integrated into 
general Internet application software, such as a browser or 
other network application; a stand-alone program is not 
necessary. 

In a preferred embodiment, the configuration utility 34 
must be run by the user, either by command or automatically, 
before the user terminal 12 will have access to the system. 
The operation of the configuration utility 34 is shown in 
detail in FIGURE 2. 

The configuration utility 34, when first run on the 
user terminal 12, retrieves a delivery site file (step 40) 
from the MSP 32 (FIGURE 1) . If the user already has a 
delivery site file (e.g., it was received with the 
configuration utility 34) , and that delivery site file is 
sufficiently new, the delivery site file can be retrieved 
from the local hard disk of the user terminal 12- This 
delivery site file contains a list of all available delivery 
sites (such as delivery sites 26, 28, and 30) and a list of 
network tests to be run at the user terminal 12. In the 
context of the invention, there can be as few as two 
delivery sites, or if the number of users justifies it, as 
many as several thousand. The number of sites in principal 
is unlimited, with each available delivery site represented 
in the delivery site file. 

The delivery site file is generated by the database 
from within the MSP's computer system. The database 
application uses information about the user to dynamically 
determine the optimum tests to run. Consequently, the 
delivery site fiie need not contain entries for every 
delivery site in existence; the list can be tailored to 
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include only those sites which appear appropriate or 
feasible. 

Initially, the magnitude of run-time variation in test 
configurations for the delivery system users is low; that 
is, the first group of users all run essentially the same 
tests. As the delivery service grows, however, the 
intensity of each user*s testing is reduced in order to 
compensate for the increased magnitude of testing network- 
wide. The scope of testing and the number of delivery sites 
tested both can be narrowed to further reduce the aggregate 
load of network testing. 

In one embodiment, the delivery site file will have a 
format generally as follows: 

1. File Revision Number and Message. The file 
includes this field to determine whether a new version 
of the configuration utility 34 is available. If the 
revision number in the delivery site file is higher 
than the version number for the configuration utility, 
configuration is not allowed. Instead, the user would 
be prompted to acquire a newer version of the 
configuration utility 34. File revision verification 
as described herein ensures that the most up-to-date 
delivery site selection algorithms are applied to the 
test data generated by the configuration utility 34. 

2. A list of available Smart Mirror delivery 
sites. For each available delivery site, the following 
information is provided: 

a. Host name. In the known Internet format 
of " www . server . com . " 

b. IP Address. A numerical Internet 
address in the known format. The address is 
presently a 3 2 -bit number of the form w.x.y.z., 
where w, x, y, and z are each in the range of 0 to 

255. 

c. Alternate Name. An informal name such 
as "The First Mirror Site." 
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d. A list of tests to be executed. For 
each test, the following information is provided: 

i. Test ID. Each type of test has a 
unique identifier known to the configuration 
utility 34. 

ii. Weighting factor. Each test will 
be weighted by a specified percentage. 

iii. Frequency. Each test is not 
necessarily run every time. This field 
specifies a probability, determining how 
often a particular test will be run. 

iv. Additional Information (optional) . 
For certain tests, additional information may 
be needed. 

e. Site Preference Level. Each site can be 
given a weighting, or preference level, between, 
for example, 1 and 100. As discussed below, 
aggregate data in the MSP's database is used to 
perform network usage analysis not possible with 
only the single user's instantaneous end to end 
testing. The weighting factor provided here is 
used to incorporate the test results received from 
the service provider's database. This weighting 
factor is also used to limit assignment of new 
users to a delivery site once a predetermined 
maximum usage level has been reached. 

f. Test Site Flag. If this flag is 
enabled, the foregoing tests will be run, but the 
site will not be assigned as a delivery site even 
if it yields the best performance. 

g. Content Provider Groups. Each site can 
belong to one or more content provider groups, 
thereby mirroring only certain content. If a user 
is not interested in the types of data hosted by a 
particular delivery site, then it does not need to 
be tested. 
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The configuration utility 34 then queries the user 
(step 42) for various items of information needed in the 
configuration process, for example, the user's name, e-mail 
address, password, modem speed, and information related to 
access control (e.g. what levels of various attributes are 
viewable by the user) . The access control mechanism will be 
discussed in further detail below. In one embodiment of the 
invention, the information received from the user is 
encrypted and stored in a configuration file on the user 
terminal 12. 

The configuration utility 34 then determines whether 
the user terminal 12 is connected to the Internet (step 42) . 
If not, it will initiate a connection (step 44) or prompt 
the user to do so. 

A series of network tests is then performed (step 46) . 
One or more tests can be performed for each available site 
listed in the delivery site file; not all sites in the file 
need to be tested. 

The following test types are presently considered to 
provide useful data: 

1. Ping. Provides information on whether a 
remote server is reachable, and if so, how long it 
takes for a low-priority message to travel round trip 
from the user terminal 12 to the remote server and 
back. Ping is a simple test useful in deciding whether 
a site is available for further evaluation. Excessive 
times returned by the ping application can be used to 
eliminate delivery systems which are far too "slow" for 
effective information delivery. This test is used by 
the terminal to reduce the number of delivery sites 
tested . 

2. Traceroute. Provides information on what 
route is taken by a message from the user terminal 12 
to a remote server, including what systems are used 
along the way, and how long each hop takes. Traceroute 
is used by the configuration program 34 to document the 
path of information transmission. Several traces with 
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differing results might indicate that the stability of 
the route from a particular user to a specific server 
is not acceptable. Previously aggregated data on 
particular routes, from the service provider's system 
5 database, may also influence the decision to choose a 

particular delivery site for a specific user. Route 
stability is the primary consideration. 

3. Reverse Traceroute. Provides information on 
what route is taken by a message from a remote server 

10 to the user terminal , including what systems are used 

along the way, and how long each hop takes. Reverse 
Traceroute is used by the configuration program to 
document the path of information receipt. Several 
traces with differing results might indicate that the 

15 stability of the route from a particular server to a 

specific user is not acceptable. Previously aggregated 
data on particular routes, from the service provider* s 
system database, may also influence the decision to 
choose a particular delivery site for a specific user. 

20 Again, route stability is the primary consideration. 

4. Dynamic Traceroute. Similar to traceroute or 
reverse traceroute, but between any specified pair of 
computers on the Internet. Dynamic Traceroute is used 
by the configuration program to document a path of 

25 information transmission. Several traces with 

differing results might indicate that the stability of 
the route between two network locations is not 
acceptable. Previously aggregated data on particular 
routes, from the service provider's system database, 

30 may also influence the decision to choose a particular 

delivery site for a specific user. As above, route 
stability is the primary consideration. 

5. Name Server Resolution Delay. If the numeric 
Internet address is unspecified, a name server lookup 

35 is performed to determine what numeric address 

corresponds to the desired host name. This process can 
take a substantial amount of time. 
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6. Throughput. A sample file is downloaded, or 
partially downloaded, from the remote server to 
determine the actual throughput in bytes per second* 

7. Throughput variation. A sample file is 
downloaded, or partially downloaded, from the remote 
server to determine if the throughput is relatively 
constant or fluctuating. 

8. Error rate. A sample file is downloaded, or 
partially downloaded, from the remote server to 
determine if the transmission is subject to 
transmission errors. This information is obtained by 
counting the number of error message packets returned 
to the user, thereby learning of the error rate from 
the user to the server, and by tracking the number of 
bytes received as a fraction of the number of bytes 
transferred, thereby learning of the error rate from 
the server to the user. 

9. Packet Fragmentation. A sample file is 
downloaded, or partially downloaded, from the remote 
server to determine it the transmission is subject to 
fragmentation or out-of-order packet reception. 

10. Capacity Query. If the remote server is so 
enabled, the configuration utility 34 queries the 
server to determine its transmission capacity and its 
average load. This information is collected via the 
Simple Network Management Protocol ("SNMP") , which is 
supported by nearly all Internet servers. 

11. Macroscopic Network Analysis. The data 
accumulated by the MSP database offers a global view of 
network behavior. This information permits the Smart 
Mirror system user to have a historical view of the 
performance of the available delivery sites. The 
accumulated data is manipulated by the delivery system 
database to analyze network performance, in order to 
emphasize usage in high-capacity areas of the network, 
while deemphasizing usage in areas already experiencing 
diminished performance. 
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Information on how each of the foregoing tests are 
performed is well known in the art of network analysis. 
See, e.g., Bob Quinn and Dave Shute, Windows Sockets Networfr 
Programming (Addison-Wesley 1996) . In one embodiment of the 
invention, testing is accomplished by performing a "ping" 
test to verify whether a server is reachable, a series of 
small (e.g. 20K) downloads, a series of large (e.g. 200K) 
downloads, and "traceroute" and "reverse traceroute" tests 
to document delivery paths. 

The traceroute information is used by the MSP 32 to 
correlate test data to information in its database; in that 
way, particularly bad network links and servers can be 
identified. Such information is provided in the delivery 
site file discussed above; if a particular link or server is 
known to be unreliable, based on information obtained from 
other users, an individual user can be routed away from it, 
even if a single test gives good results. 

The short downloads are used to determine server 
capacity. The name server resolution delay can be 
determined by such a test, as well as the time it takes a 
server to begin sending data. The later result is strongly 
related to server load, capacity, and performance. 

The long downloads allow the configuration utility 34 
to determine how packet loss, network congestion, and server 
utilization affect file delivery. It is not ideal to 
determine which of the foregoing factors is causing 
decreased performance based on test results from a single 
user. However, such results in the aggregate, as stored in 
the database maintained by the MSP 32, indicate the root 
causes. 

It should be noted that some of the test results may be 
used in conjunction with other test results. For example, 
the load on a delivery site as determined through a capacity 
query can be divided by the results of a throughput test to 
derive an average expected download time, given the load 
characteristics of the server. 
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After all specified tests are run, the results are 
collected and processed (step 48) . It is possible that 
certain tests were not able to be successfully performed; in 
such cases, the results should indicate an appropriate 
worst-case value (e.g. zero throughput or extremely high 
delay) . 

It is important to note that not all possible tests 
will be performed each time the configuration utility 34 is 
run. When a large number of users is using the system, a 
substantial drain on server and network capacity would be 
caused by the testing procedure alone, increasing the 
downward spiral of network performance previously discussed. 

As noted above, a test frequency number is stored in 
the delivery site file for the purpose of dynamically 
controlling the number of users performing a test. The 
testing performed by the configuration utility 34 is 
performed to achieve statistical confidence in deciding 
which delivery site is best suited for data delivery to a 
particular user. Statistical confidence is obtained by 
either testing a small sample of users sufficiently well and 
using that data to influence the choice of a delivery site, 
or by having a large number of users each "lightly" test 
several available sites and using that data in the 
aggregate . 

Accordingly, when the system is used initially, a 
relatively small number of users are "enrolled" in the 
system. The delivery site file maintained by the MSP 32 
reflects those conditions, and requires each user to test 
the network (through the configuration utility 34) 
relatively heavily. As the number of users increases, the 
delivery site file is modified to decrease the tests 
performed by each user. By the time a very large number of 
users are using the system, the configuration utility 34 may 
predominantly test for delivery site reachability (via a 
"ping"-type test, as discussed above) , and rely primarily on 
test data provided by other users and stored in the database 
maintained by the MSP 32. However, even when many users are 
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testing the system, a small number of users (e.g. one in 
5,000) may be selected to run a comprehensive set of tests. 

Preferably, testing should not contribute more than 
approximately 5% of total server load. One way to reach 
this goal is to lightly test a large number of servers, 
yielding a group of delivery sites having adequate 
performance. This group of delivery sites can then be used 
in rotation to retrieve data. Information on multimedia 
clip actual download times for each of the delivery sites in 
the group is accumulated as discussed below, and further 
information on delivery site performance can then be 
furnished to the MSP 32 transparently, without the need for 
further outright testing. 

Accordingly, on the basis of the collected test 
results, and on information provided in the delivery site 
file by the MSP 32, the configuration utility 34 determines 
which delivery site, or group of delivery sites, is best for 
the user terminal 12 (step 50) . This determination can be 
made numerically by weighting the various tests performed 
and comparing the score for each site. 

In a presently preferred embodiment, for use in a low- 
traffic environment with a relatively small number of 
delivery sites and users, the configuration utility 34 
relies primarily on ping and throughput tests for each 
available delivery site. An initial ping test is performed 
to determine if a delivery site is reachable. Short and 
long downloads are performed in the throughput tests to 
determine the maximum and minimum throughputs from the 
delivery site, and to determine whether throughput variation 
is small enough to accommodate the transmission of video 
data. Accordingly, those tests are all given high weights. 
Other tests, such as traceroute, can be performed, and the 
results reported to the MSP 32, without playing a role in 
the choice of delivery sites (such other tests can be given 
weights of zero, or nearly zero, for example) . As the size 
of the system increases, and additional delivery sites and 
users are enrolled, the site selection formula can be 
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altered, by changing the delivery site file contents, to 
reflect changing network conditions. 

In one embodiment of the invention, a proprietary 
graphical interface is provided so that the location of the 
user and the locations (both geographic and electronic) of 
each site tested can be displayed on a monitor connected to 
the user terminal 12, allowing a visual indication of the 
relative distances between sites. In one embodiment, the 
display is shown in the form of a "radar screen," upon which 
the user terminal 12 and delivery sites are displayed as 
"blips" superimposed over a map of the pertinent 
geographical region. In order to encourage the user to use 
the application and to offer more network -wide data, the 
user interface can allow the user to enter an "ad-hoc" test 
site for additional performance testing. In this case, the 
configuration utility will test either the default Web page 
file (e.g., "index.html") or a specific file requested by 
the user. Analysis results from the user-selected site are 
adjusted so that reasonable comparisons can be made with 
results from other sites. 

It should be noted that multiple sets of delivery sites 
can be maintained by the invention, to accommodate several 
groups of content providers. Each content provider might be 
mirrored only at certain sites. Accordingly, for each 
content provider having a unique set of delivery sites, a 
primary delivery site is selected by the configuration 
utility 34. To accomplish this, the foregoing tests can be 
run once, and then, in one embodiment, a numerical weighting 
can be applied to each appropriate set of delivery sites. A 
plurality of Smart Mirror sites is selected, one for each 
content provider group. The content provider groups is 
specified in the delivery site file; each possible delivery 
site is identified as belonging to one or more content 
provider groups. When content provider groups are used, 
there can be as few as two groups; the maximum number is 
essentially unlimited. 
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It should also be noted that a prioritized ranking of 
delivery sites can also be generated and maintained. If 
this is done, failure of the primary Smart Mirror site to 
respond will allow the system to fall back to the next- 
5 highest ranked Smart Mirror site. 

After a Smart Mirror site is selected, certain data 
will be sent to the MSP 32 (step 52) via e-mail or other 
Internet electronic protocol. The information received by 
querying the user, the identity of the selected Smart Mirror 

10 site, and all raw test data and results, including the time 
and date at which each test was run, is compiled into a text 
file (which is encrypted in one embodiment) . Upon receipt 
by the MSP 32, the data is stored in a database for use in 
managing and analyzing the system. 

15 Finally, the configuration utility 34 save the identity 

of the selected Smart Mirror site for each set of delivery 
sites, or the prioritized list, to the (encrypted) 
configuration file (step 54). The configuration utility may 
also save information on relative performance for each 

20 tested delivery site. The client program 36 uses the 

encrypted configuration file to download data files (video 
clips or other content) from the appropriate Smart Mirror 
site. 

It should be noted that in the operation of the system, 
25 the MSP 32 performs certain functions. The MSP 32 maintains 
the delivery site list, adding and deleting sites as 
necessary. The MSP 32 also maintains the database of 
network performance, containing information received via e- 
mail or other means from users running the configuration 
30 utility 34. As large amounts of data are received from 
numerous users, the database can provide valuable 
information on the performance and other characteristics of 
the Internet and portions thereof. Various data processing 
techniques are known to derive such information. 
35 The locations of the delivery sites used with the 

invention are ultimately determined by a number of factors, 
including marketing considerations and cost/benefit 
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analyses. However, the data stored in the MSP^ database 
can confirm the utility of placing a delivery site at a 
given location on the Internet or other network. In one 
embodiment, servers are located on each major backbone 
(portion of the Internet maintained by a single corporation) 
and on other Internet lines serving large numbers of users, 
such as the major lines operated by the Regional Bell 
Operating Companies ("RBOCs") . In certain networks serving 
large numbers of users or having heavy video delivery 
traffic, servers can be placed at major Points of Presence 
("POPs") for the network to ensure that each user has 
excellent to a fast server. 

Once the configuration utility 34 has been run, the 
user can use the system to enable and facilitate the receipt 
of data files, specifically video clips, audio clips, 
software programs, and other content. 

As time passes and the usage patterns of a user's 
region of the Internet change, the user might become 
dissatisfied with the performance of the Smart Mirror site 
associated with his user terminal 12- If that happens, the 
user is free to re-run the configuration utility 34. By 
that time, additional delivery sites might have been placed 
into service, or a different pre-existing site might perform 
better than the one previously assigned. Furthermore, if 
the player program 36 determines that the selected Smart 
Mirror site is not performing adequately (e.g., it has 
failed three times out of ten attempts) , the player program 
36 can prompt the user to re-run the configuration utility 
34. In other embodiment of the invention the testing and 
mirror assignment is run automatically with each request for 
a file on the Smart Mirror service or at some intermittent 
times such as after every other, every third, every tenth or 
every one hundredth request. 

In one embodiment of the invention, the Smart Mirror 
^system is used to locate a delivery site from which to 
download a video or audio clip ("clip") referenced on a Web 
page. In this embodiment, the client program can be 



WO 98/18076 



PCT/US97/19468 



26 

referred to or considered a "player program." The player 
program, in addition to carrying out the functions of the 
client program 36 , enables the retrieval and playback of 
video data. Ordinarily, a browser program 38 is run on the 
user terminal 12 to view Web content. Browser programs 
typically used include NCSA Mosaic, Netscape Navigator, and 
Microsoft Internet Explorer. The browser program 38 allows 
the user to hotlink among various Web sites on the Internet. 

The EMBED tag is used within HTML documents to indicate 
which Web pages include content managed by the system. When 
the browser program 38 receives a Web page containing an 
EMBED tag, a download of the file referenced by the tag is 
commenced, and the file type is analyzed. If the file is of 
a type handled by the player program 36, e.g. MPEG, the 
browser program 38 initiates the player program 36. The 
contents of the tag are then passed by the browser program 
38 to the player program 36. 

The player program 36 (FIGURE 1) provides the Smart 
Mirroring services facilitated by the MSP 32. The operation 
of the player program 36 is shown in detail in FIGURE 3. 

The player program first analyzes the EMBED tag to 
determine if there is an "SM" (Smart Mirror) parameter (step 
60) ; the presence of such a parameter indicates that the 
embedded clip is enabled for Smart Mirroring. Data 
associated with the "SM" parameter specifies the particular 
content provider from which the desired clip originated, as 
well as the group of mirror servers that particular content 
provider uses. 

If the player program 36 determines that the EMBED tag 
references a video clip or other content handled by the 
system (step 62) , the transfer of the embedded clip from the 
content provider 22 is stopped. The player program 36 then 
extracts access control or rating information from the EMBED 
statement (step 64), if any exists. This rating information 
is compared against the reference levels stored in the 
configuration file stored at the user terminal 12 (step 66) . 
If rating information does not exist for the clip, the 
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configuration file is queried to determine whether unrated 
clips, as defined below, may be played (step 68). Based on 
the foregoing information, the player program 36 will 
authorize or decline the viewing of the desired clip. 

If playback is authorized, the player program 36 
attempts to find the referenced clip on the local computer 
belonging to the user terminal 12 (Step 70) . If it exists 
there, it is not re-downloaded, and can be played directly 
on the computer (from the disk or from RAM) (step 72). 
However, the time and date of creation of the clip on the 
local computer is first verified against the time and date 
for the clip available on the network, to determine if the 
stored clip is the most recent version (step 74). If it is 
not, the stored clip is discarded (step 76) and the download 
proceeds as follows. 

If the clip does not exist on the local computer, the 
player creates a new URL (step 78) in the following form: 
"http://", plus the IP address of the selected Smart Mirror 
site stored in the configuration file, plus the path name to 
mirror files (e.g. "/pub/mirror/"), plus the name of the 
content provider taken from the "SM" parameter in the EMBED 
statement, plus the filename taken from the EMBED statement. 
The constructed URL is used to retrieve the selected clip 
from the appropriate Smart Mirror site selected by the 
configuration utility 34 (step 80) . If more than one set of 
delivery sites exists for different content providers, the 
"SM" parameter is further used by the player program 36 to 
determine which Smart Mirror site in the configuration file 
is to be used in the constructed URL (step 82) . 

If the clip corresponding to the constructed URL is not 
found at the Smart Mirror site, or is unable to be accessed, 
then the download proceeds from the next-highest ranked 
Smart Mirror site in the configuration file (step 84). If 
all delivery sites fail, the download proceeds from the 
original content provider's site as specified directly by 
the EMBED statement. 
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If playback is disallowed, the player prevents the clip 
from being transferred (step 88) and displays a bitmap (step 
90) advising the user that the download is not be permitted. 

If the player program 36 determines that the EMBED tag 
references a video clip or other content not handled by the 
system, the player will check whether the access control 
level set in the configuration file allows the user to play 
these clips or other files which are considered "unrated" 
(step 92), If so, the clip is transferred from its original 
content provider 22 by traditional means (step 94), and the 
player program 36 displays the downloaded file (step 96) . 
If not, the player prevents the clip from being transferred 
(step 98) and displays a message (step 100) advising the 
user that the download is not permitted. 

Upon download, the data file representing the desired 
clip is stored within a specified data area on the local 
computer, usually on the hard disk, belonging to the user 
terminal 12 (step 102) . In one embodiment, this data area 
can be managed on a least-recently-used basis by the player 
program 36. That is, if no room in the data area remains 
for a new clip, the least-recently-used (or viewed) clip or 
clips can be discarded to make room (step 104) . 

In one embodiment of the invention, the client program 
36 is capable of sending messages to the MSP 32 (step 106) 
to reflect whether downloads were successful. This message 
contains the Internet address of the user terminal 12, the 
identity of the selected server set, the Internet address of 
the site used to accomplish the download, the Internet 
addresses of all sites which failed, the name of the file 
downloaded, and the time to download the file. This 
information can also be used by the MSP 32 to track file 
downloads and to determine, in real time, whether there are 
any problems with any Smart Mirror sites. 

Alternatively, the client program 36 can maintain a 
small local database of file transfer performance. Each 
download would then be timed. Specifically, information can 
be gathered on the time it takes a server to begin sending 
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the requested file, the stability of the data transfer rate, 
and the error rate of the transfer. At some interval (e.g. 
weekly or once every 100 downloads) , a message containing 
the accumulated file transfer performance information, as 
well as the user and server information discussed above, 
would be sent (automatically or upon request) to the MSP 32 
(step 106) to update the MSP's database. This additional 
information increases the MSP's "knowledge" of network 
performance without incurring any additional testing 
overhead . 

This data is especially valuable in ascertaining the 
performance of delivery sites, for the purpose of assessing 
the quality of service purchased from the delivery site 
provider, and for documenting the quality of service to 
content providers, to support the cost of the system. It is 
recognized, however, that much of the same information can 
be obtained through new users running the configuration 
utility 34. 

Furthermore, the provision of download information to 
the MSP facilitates the use of the invention as a premium 
subscription-based service. As successful downloads are 
tracked in a database, each user can have an associated 
"account" to track charges. The user can be charged for use 
of the Smart Mirror system by the file, by the megabyte, by 
the month, or by other known means. In one embodiment, the 
EMBED tag associated with a file contains billing 
information, or a "price" for the file. The invention's 
tracking of download performance allows discounts or credits 
to be issued if downloads are found to be unduly difficult 
or slow. 

To ensure that files stored on Smart Mirror delivery 
sites are used only by authorized users of the invention 
(e.g. those users having paid accounts), the files stored at 
the delivery sites can optionally be in encrypted form, and 
the downloading step described above can include a 
decryption step. Such encryption and decryption can be 
performed by well known means. 
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As discussed above, the clips managed by the invention 
can have content rating information associated therewith. 
This is accomplished by providing a "PG" parameter in the 
EMBED statement corresponding to the clip. In one 
embodiment, four characteristics are rated: nudity , 
sexuality, profanity, and violence. Accordingly, the PG 
parameter can be specified by a four-digit argument. Each 
characteristic is rated on a scale of one to three. One 
corresponds to no filtering (i.e. all content is allowable) , 
two corresponds to some filtering (e.g. equal to levels 
typically allowed in broadcast television) , and three 
corresponds to the most extensive filtering (e.g. for 
children) . The ratings levels contained in the EMBED 
statement for a file are compared to the ratings filter 
levels contained in the configuration file stored at the 
user terminal 12 in the foregoing authorization process, and 
only authorized files are transferred. 

In view of the above, it will be appreciated that 
embodiments of the invention may be employed in many 
different applications to permit the acquisition and 
analysis of performance data for networks between a given 
user and content provider or delivery site. Thus, although 
the described embodiment illustrates the system operating 
within the context of the Internet, it is recognized that 
such a system could prove to be useful in other network 
environments, such as corporate "intranets." 

Moreover, although the illustrative embodiments are 
described primarily for use in a video delivery system, it 
should be recognized that a system according to the 
invention can be used to distribute various other kinds of 
computer data (e.g. application programs, database files and 
other business information, virtual reality files, 
multimedia such as Macromedia Shockwave files, and large 
text files such as books) as well. Such other types of data 
can be managed by the invention in different content 
provider groups as discussed in detail above; a different 
type of program (rather than the player program 36) 
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typically would be invoked at the user terminal 12 to view 
or use other types of data. 

It should also be noted that certain functionality 
described as performed at the user terminal 12 
(specifically, certain functions performed by the 
configuration utility 34 , or client/player program 36) can 
be implemented as a standalone program, as a "plug-in" or 
"helper application" to run within a browser program, or as 
a Java applet downloaded from a delivery site to run within 
a browser environment. For user terminals capable of 
running the Microsoft Windows operating system, an 
environment known as Microsoft ActiveX is also useful. 

While certain exemplary structures and operations have 
been described, the invention is not so limited, and its 
scope is to be determined according to the claims set forth 
below. 



WO 98/18076 PCT/US97/19468 

32 

What is claimed is: 

1 1. A system for selecting a delivery site, located on 

2 a distributed computer network, from which to a receive a 

3 file, the system comprising: 

4 a communications network; 

5 at least one content provider connected to the network, 

6 wherein the content provider stores at least one file; 

7 at least two delivery sites connected to the network, 

8 wherein each delivery site stores the same file as the 

9 content provider; 

10 a user terminal connected to the network; 

11 a network testing apparatus for testing the network and 

12 selecting a preferred delivery site from all delivery sites 

13 connected to the network; and 

14 a downloading apparatus for downloading the file from 

15 the preferred delivery site to the user terminal. 

1 2 ♦ A system according to claim 1, wherein the network 

2 testing apparatus comprises a first storage medium connected 

3 to the user terminal, wherein the first storage medium 

4 embodies a first software program for testing the network 

5 and selecting a preferred delivery site from all delivery 

6 sites connected to the network. 

1 3. A system according to claim 2, wherein the 

2 downloading apparatus comprises a second storage medium 

3 connected to the user terminal, wherein the second storage 

4 medium embodies a second software program capable of 

5 downloading the file from the preferred delivery site to the 

6 user terminal. 

1 4. A system according to claim 3, further comprising 

2 a database connected to the network. 

1 5. A system according to claim 4, wherein the first 

2 software program uses a list of delivery sites created by 

3 the database. 
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1 6. A system according to claim 5, wherein the first 

2 software program uses results from a network analysis 

3 procedure to choose the preferred delivery site from the 

4 list of delivery sites. 

1 7. A system according to claim 5, wherein the first 

2 software program uses results from a network analysis 

3 procedure to create a prioritized list of preferred delivery 

4 sites. 

1 8. A system according to claim 6, wherein the network 

2 analysis procedure is performed at least in part at the user 

3 terminal . 

1 9. A system according to claim 8, wherein the network 

analysis procedure comprises a plurality of network tests. 

1 10. A system according to claim 9, wherein the network 

2 tests are selected from a list of tests maintained in the 

3 database. 

1 11. A system according to claim 10, wherein the list 

2 of tests includes a download elapsed time test. 

1 12. A system according to claim 11, wherein the 

2 elapsed time test is normalized by an average load 

3 experienced by each tested delivery site. 

1 13. A system according to claim 9, wherein the network 

2 testing procedure yields a numerical performance rating for 

3 each tested delivery site. 

1 14. A system according to claim 13, wherein the 

2 numerical performance rating is calculated as a weighted sum 

3 of results from the network tests. 
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1 15. A system according to claim 14, wherein the 

2 weighted sum is calculated using weights provided for each 

3 network test by the database. 

1 16. A system according to claim 9, wherein results 

2 from the network tests are provided to the database. 

1 17. A system according to claim 16, wherein the 

2 results are stored in the database. 

1 18. A system according to claim 9, wherein the first 

2 software program performs the network tests in conjunction 

3 with the user terminal. 

1 19. A system according to claim 18, wherein the second 

2 software program performs the download in conjunction with 

3 the user terminal. 

1 20. A system according to claim 18, wherein the first 

2 software program can be executed at any time. 

1 21. A system according to claim 20, wherein the first 

2 software program is executed automatically before any file 

3 is downloaded. 

1 22. A system according to claim 1, wherein the file 

2 comprises a video clip. 

1 23. A system according to claim 7, wherein the second 

2 software program uses the prioritized list. 

1 24. A system according to claim 23, wherein the second 

2 software program first attempts to use a first delivery site 

3 specified in the prioritized list. 

1 25. A system according to claim 24, wherein if the 

2 first delivery site fails, the second software program will 



1 

t 

WO 98/18076 PCTYUS97/19468 

35 

3 attempt to use succeeding delivery sites specified in the 

4 prioritized list. 

1 26. A system according to claim 25, wherein if all 

2 delivery sites in the prioritized list fail, the second 

3 software program will attempt to download directly from the 

4 content provider. 

1 27. A system according to claim 12, wherein the 

2 average load is monitored by each delivery site, and a 

3 number corresponding to the average load is stored by each 

4 delivery site to be accessible to the network. 

1 28. A system according to claim 1, wherein the file 

2 has characteristic information associated therewith. 

1 29. A system according to claim 28, wherein the 

2 characteristic information includes information specifying 

3 that the file is stored on at least two delivery sites. 

1 30. A system according to claim 29, wherein the 

2 characteristic information identifies the content provider. 

1 31. A system according to claim 28, wherein the 

2 characteristic information includes content rating 

3 information. 

1 32. A system according to claim 28, wherein the 

2 characteristic information is stored within an "EMBED" 

3 statement corresponding to the file. 

1 33. A method for determining a set of preferred 

2 delivery sites from a plurality of delivery sites on a 

3 network, comprising the steps of: 

4 obtaining a list of delivery sites; 

5 performing at least one network test; 

6 processing results from the network test; and 
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7 prioritizing the delivery sites according to the test 

8 results . 

1 34. The method of claim 33, wherein the performing 

2 step comprises testing some of the delivery sites in the 

3 list. 

1 35. The method of claim 34, wherein the performing 

2 step comprises: 

3 selecting a subset of delivery sites from the list; and 

4 running at least one test for each of the delivery 

5 sites in the subset. 

1 36, The method of claim 35, wherein the test is 

selected from a plurality of tests. 

1 37. The method of claim 36, wherein the plurality of 

2 tests is specified in a database connected to the network. 

1 38. The method of claim 37, wherein the test is 

2 selected from the plurality by way of random selection based 

3 on a frequency specified in the database. 

1 39. The method of claim 33, further comprising the 

2 step of sending the results to a database connected to the 

3 network ♦ 

1 40. The method of claim 33, wherein the processing 

2 step comprises weighting the results. 

1 41. The method of claim 40, wherein the weighting step 

2 uses weights specified in the list of delivery sites. 

1 42. The method of claim 33, wherein the prioritizing 

2 step comprises storing the set of delivery sites in a 

3 preferred order. 
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1 43. The method of claim 42 , wherein the preferred 

2 order is determined by the test results. 

1 44. The method of claim 33, wherein the list of 

2 delivery sites is obtained from a database. 

1 45. A method for downloading a file from a delivery 

2 site, comprising the steps of: 

3 identifying a desired file; 

4 determining whether the desired file is mirrored on one 

5 or more delivery sites; 

6 if the desired file is mirrored, identifying a 

7 preferred delivery site from a prioritized list of 

8 delivery sites; and 

9 downloading the desired file from the preferred 
10 delivery site. 

1 46. The method of claim 45, wherein the retrieving and 

2 downloading steps are repeated until the downloading step is 

3 successful. 

1 47. The method of claim 46, further comprising the 

2 step of downloading the desired file from a content provider 

3 site if the repeated retrieving and downloading steps are 

4 unsuccessful. 

1 48. The method of claim 45, further comprising the 

2 step of verifying file authorization after the determining 

3 step. 

1 49. The method of claim 48, wherein the verifying step 

2 comprises the substeps of: 

3 checking if the desired file has a content rating; 

4 if the file has a content rating, comparing the content 

5 rating against a standard specified by a user; 

6 if the content rating is acceptable to the user, or if. 

7 the clip has no content rating and unrated clips are 
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8 acceptable to the user, authorizing the downloading 

9 step; and 

10 otherwise declining the downloading step. 

1 50. The method of claim 49, wherein the downloading 

2 step is performed only if it is authorized. 

1 51. The method of claim 45, further comprising the 

2 step of storing the downloaded file in a data area on the 

3 user terminal. 

1 52. The method of claim 51, wherein the storing step 

2 comprises the substeps of: 

3 determining if there is sufficient room in the data 

4 area to store the downloaded file; 

5 if there is not sufficient room, deleting the least- 

6 recently-used files from the data area; and 

7 saving the downloaded file to the data area. 

1 53. The method of claim 52, further comprising the 

2 steps of: 

3 prior to the downloading step, searching for the 

4 desired file in the data area; 

5 if the desired file is found as a stored file, 

6 verifying that the stored file is identical to the 

7 desired file; and 

8 if the desired file and stored file are identical, 

9 displaying the stored file instead of downloading the 
10 desired file. 

1 54. The method of claim 53, wherein the verifying step 

2 comprises comparing the dates and times of creation for the 

3 stored file and the desired file. 

4 55. The method of claim 45, further comprising the 

5 step of informing a mirror service provider of a successful 

6 download. 
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1 56. A method for locating and maintaining a network of 

2 delivery sites for the optimized storage and retrieval of 

3 files, comprising the steps of: 

4 receiving network test results from a plurality of 

5 users; 

6 storing the test results in a database; 

7 processing the test results; 

8 determining network performance at various locations on 

9 the network; and 

10 notifying the users whenever a delivery site is added 

11 or removed. 
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